home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
C/C++ Users Group Library 1996 July
/
C-C++ Users Group Library July 1996.iso
/
vol_200
/
288_01
/
33city.mtx
< prev
next >
Wrap
Text File
|
1989-05-23
|
7KB
|
130 lines
T R A V E L I N G S A L E S M A N P R O B L E M
Cost data for the 33 city problem
1 2 3 4 5 6 7 8 9 10 11 12 13 14
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 | X 184 292 449 670 516 598 618 881 909 978 654 504 276
2 | 184 X 195 310 540 357 514 434 697 964 892 597 503 460
3 | 292 195 X 215 380 232 434 493 719 955 1031 803 722 568
4 | 449 310 215 X 288 200 566 787 790 1020 1246 1018 937 725
5 | 670 540 380 288 X 211 436 814 632 974 1352 1154 1043 946
6 | 516 357 232 200 211 X 381 642 697 952 1180 1104 806 817
7 | 598 514 434 566 436 381 X 295 224 541 843 766 986 874
8 | 618 434 493 787 814 642 295 X 320 341 538 461 722 894
9 | 881 697 719 790 632 697 224 320 X 318 747 749 1042 1214
10 | 909 964 955 1020 974 952 541 341 318 X 441 634 954 1185
11 | 978 892 1031 1246 1352 1180 843 538 747 441 X 380 784 1218
12 | 654 597 803 1018 1154 1104 766 461 749 634 380 X 404 660
13 | 504 503 722 937 1043 806 986 722 1042 954 784 404 X 452
14 | 276 460 568 725 946 817 874 894 1214 1185 1218 660 452 X
15 | 780 964 1072 1229 1450 1321 1378 1326 1646 1672 1410 1030 626 476
16 | 529 644 789 1004 1184 1001 1214 950 1270 1213 1043 632 219 436
17 | 805 698 917 1132 1238 1055 1113 842 1162 1027 779 473 195 637
18 | 1181 1007 1226 1441 1547 1364 1375 1080 1134 1138 783 611 563 1046
19 | 1548 1444 1630 1845 1984 1801 1726 1431 1685 1477 1134 1033 906 1389
20 | 1547 1454 1668 1883 1994 1811 1879 1584 1776 1632 1267 1053 944 1427
21 | 1239 1167 1353 1568 1707 1524 1584 1313 1633 1498 1151 979 614 988
22 | 1538 1733 1830 2045 2208 2090 2136 2078 2398 2332 2110 1782 1378 1300
23 | 1999 2158 2291 2448 2669 2515 2597 2500 2820 2675 2336 2164 1707 1860
24 | 1716 1875 2008 2165 2386 2232 2488 2217 2537 2392 2053 1881 1422 1577
25 | 1580 1738 1872 2029 2250 2095 2352 2081 2401 2256 1917 1745 1286 1473
26 | 1425 1569 1717 1874 2109 1926 2115 1844 2164 2019 1680 1508 1118 1335
27 | 1560 1549 1852 2009 2089 1906 2063 1792 2112 1967 1456 1274 1032 1540
28 | 1918 1744 1963 2178 2284 2101 2174 1879 2071 1892 1562 1348 1239 1722
29 | 2065 2102 2357 2514 2642 2459 2626 2355 2675 2530 2191 2019 1673 1905
30 | 2284 2131 2326 2441 2671 2488 2418 2123 2437 2259 1929 1715 1606 1924
31 | 2340 2348 2543 2658 2888 2705 2869 2598 2918 2773 2434 2262 1916 2148
32 | 2247 2327 2539 2696 2867 2684 2851 2580 2900 2755 2416 2244 1898 2130
33 | 2163 2322 2455 2612 2833 2679 2761 2664 2984 2839 2500 2328 1871 2024
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 2 3 4 5 6 7 8 9 10 11 12 13 14
15 16 17 18 19 20 21 22 23 24 25 26 27 28
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 | 780 529 805 1181 1548 1547 1239 1538 1999 1716 1580 1425 1560 1918
2 | 964 644 698 1007 1444 1454 1167 1733 2158 1875 1738 1569 1549 1744
3 | 1072 789 917 1226 1630 1668 1353 1830 2291 2008 1872 1717 1852 1963
4 | 1229 1004 1132 1441 1845 1883 1568 2045 2448 2165 2029 1874 2009 2178
5 | 1450 1184 1238 1547 1984 1994 1707 2208 2669 2386 2250 2109 2089 2284
6 | 1321 1001 1055 1364 1801 1811 1524 2090 2515 2232 2095 1926 1906 2101
7 | 1378 1214 1113 1375 1726 1879 1584 2136 2597 2488 2352 2115 2063 2174
8 | 1326 950 842 1080 1431 1584 1313 2078 2500 2217 2081 1844 1792 1879
9 | 1646 1270 1162 1134 1685 1776 1633 2398 2820 2537 2401 2164 2112 2071
10 | 1672 1213 1027 1138 1477 1632 1498 2332 2675 2392 2256 2019 1967 1892
11 | 1410 1043 779 783 1134 1267 1151 2110 2336 2053 1917 1680 1456 1562
12 | 1030 632 473 611 1033 1053 979 1782 2164 1881 1745 1508 1274 1348
13 | 626 219 195 563 906 944 614 1378 1707 1422 1286 1118 1032 1239
14 | 476 436 637 1046 1389 1427 988 1300 1860 1577 1473 1335 1540 1722
15 | X 419 634 759 1094 1196 600 760 1375 1106 988 862 1068 1258
16 | 419 X 256 624 967 1005 525 1229 1582 1244 1147 913 1007 1300
17 | 634 256 X 368 711 749 471 1382 1658 1375 1239 1002 944 1044
18 | 759 624 368 X 404 442 368 1319 1545 1262 1126 889 665 737
19 | 1094 967 711 404 X 251 512 1163 1389 1106 970 733 521 526
20 | 1196 1005 749 442 251 X 507 930 1156 873 737 500 282 295
21 | 600 525 471 368 512 507 X 910 1237 954 818 581 491 802
22 | 760 1229 1382 1319 1163 930 910 X 436 483 379 430 768 816
23 | 1375 1582 1658 1545 1389 1156 1237 436 X 283 419 656 994 1022
24 | 1106 1244 1375 1262 1106 873 954 483 283 X 136 373 711 739
25 | 988 1147 1239 1126 970 737 818 379 419 136 X 237 575 603
26 | 862 913 1002 889 733 500 581 430 656 373 237 X 358 386
27 | 1068 1007 944 665 521 282 491 768 994 711 575 358 X 545
28 | 1258 1300 1044 737 526 295 802 816 1022 739 603 386 545 X
29 | 1432 1570 1507 1320 1109 878 1124 842 715 432 465 533 849 739
30 | 1451 1589 1411 1104 893 662 1143 1004 981 698 599 589 768 523
31 | 1675 1813 1750 1468 1102 871 1367 1085 958 675 1033 778 1092 982
32 | 1657 1795 1732 1545 1334 1103 1349 1014 814 531 1015 760 1047 964
33 | 1539 1746 1822 1709 1553 1320 1391 693 346 447 583 820 1158 1355
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
15 16 17 18 19 20 21 22 23 24 25 26 27 28
29 30 31 32 33
==== ==== ==== ==== ====
1 | 2065 2284 2340 2247 2163
2 | 2102 2131 2348 2327 2322
3 | 2357 2326 2543 2539 2455
4 | 2514 2441 2658 2696 2612
5 | 2642 2671 2888 2867 2833
6 | 2459 2488 2705 2684 2679
7 | 2626 2418 2869 2851 2761
8 | 2355 2123 2598 2580 2664
9 | 2675 2437 2918 2900 2984
10 | 2530 2259 2773 2755 2839
11 | 2191 1929 2434 2416 2500
12 | 2019 1715 2262 2244 2328
13 | 1673 1606 1916 1898 1871
14 | 1905 1924 2148 2130 2024
15 | 1432 1451 1675 1657 1539
16 | 1570 1589 1813 1795 1746
17 | 1507 1411 1750 1732 1822
18 | 1320 1104 1468 1545 1709
19 | 1109 893 1102 1334 1553
20 | 878 662 871 1103 1320
21 | 1124 1143 1367 1349 1391
22 | 842 1004 1085 1014 693
23 | 715 981 958 814 346
24 | 432 698 675 531 447
25 | 465 599 1033 1015 583
26 | 533 589 778 760 820
27 | 849 768 1092 1047 1158
28 | 739 523 982 964 1355
29 | X 266 243 225 581
30 | 266 X 349 497 847
31 | 243 349 X 266 710
32 | 225 497 266 X 444
33 | 581 847 710 444 X
==== ==== ==== ==== ====
29 30 31 32 33